ارائه یک الگوریتم ابتکاری پیشنهادی جهت انتخاب ویژگی

thesis
abstract

با پیدایش پایگاه داده های بزرگ و نیاز به روش های یادگیری مناسب، برای کار بر روی این پایگاه داده ها مشکلات جدیدی به وجود آمد که روش هایی برای حل این مشکلات ارائه شده که ویژگی های موثر را انتخاب می کند. انتخاب ویژگی، مسئله ای است که ویژگی های کارامد را از بین تمام ویژگی ها انتخاب می کند که مجموعه ویژگی های نهایی باعث افزایش دقت و کاهش پیچیدگی می شود. برای تشخیص این که کدام زیر مجموعه موثرتر است، یک راه حل بررسی تمامی زیر مجموعه های ممکن است که بررسی همه زیرمجموعه ها جزء مسایل سخت و دارای پیچیدگی محاسباتی بالا است. این مشکل باعث شده است تمایل محققان به حل این مسائل از طریق الگوریتم های ابتکاری جلب شود. در این پایان نامه روشی بر پایه الگوریتم ممتیک برای پیدا کردن زیر مجموعه ویژگی های کارا برای مسئله کلاس بندی پیشنهاد شده است. از روش فیلتر در الگوریتم ژنتیک برای بهبود کارایی کلاس بندی وتسریع جستجو در تعیین زیر مجموعه ویژگی موثر استفاده شده است. که این روش یک ویژگی از زیر مجموعه ویژگی های کاندید را اضافه و کم می کند. مطالعات پیاده سازی بر روی مجموعه داده هایی از مخزن مجموعه داده های دانشگاه کالیفرنیا که به طور معمول استفاده می شوند انجام شده و نشان می دهد که روش پیشنهادی از روش های موجود بهتر عمل می کند. علاوه بر این چندین عمل اصلی الگوریتم ممتیک برای تعیین توازن بین جستجوی محلی و جستجوی وراثتی برای حداکثر کردن کیفیت جستجو در الگوریتم ممتیک ترکیبی فیلتر و رپر بررسی شده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

طراحی یک الگوریتم فرا ابتکاری جهت انتخاب پورتفوی بهینه ردیابی‌کننده شاخص بورس تهران

تخصیص بهینه منابع مالی در بازار سرمایه یکی از اصلی‌ترین موضوعات در حوزه تصمیمات سرمایه‌گذاری است. اتخاذ تصمیمی اثربخش در این خصوص، نیازمند وجود زمینه‌های مناسب سرمایه‌گذاری و ابزار و تکنیکهای تحلیل مناسب در بازار سرمایه است. یکی از این تکنیکهای کارآمد که علاوه بر داشتن مزایای منحصر به فرد، پایه و اساس استراتژیهای نوین سرمایه‌گذاری قلمداد می شود، ردیابی شاخص[1] است. با توجه به اهمیت و نقش غیر قا...

full text

ارائه یک الگوریتم فرا ابتکاری جهت انتخاب سبد سهام با در نظر گرفتن محدودیت های عدد صحیح

تحقیق حاضر مساله انتخاب سبد سهام مارکوویتز را درنظر گرفته و در پی رهگیری مرز کارای مورد نظر مدل مارکوویتز تحت شرایط وجود محدودیت های عدد صحیح تعداد سهام می باشد. بدین منظور بوسیله الگوریتم ژنتیک پیشنهادی، مساله مقید را با استفاده از داده های واقعی شرکتهای داخلی و نیز خارجی حل نموده و با مساله نامقید مارکوویتز مقایسه نموده ایم. نتایج بدست آمده حاکی از آن است که الگوریتم پیشنهادی در هر دو نمونه ت...

full text

ارائه روشی جهت انتخاب ویژگی در الگوریتم های تشخیص هرزنامه

امروزه یکی از پرکاربردترین روش های ارتباطی استفاده از سرویس ایمیل است. به موازات این افزایش روز افزون، نرخ هرزنامه ها نیز افزایش می یابد. تاکنون دسته بندهای مختلفی برای مقابله با هرزنامه ارائه شده است. با توجه به اینکه عمل دسته بندی بر اساس یک سری ویژگی صورت می گیرد کارآیی این دسته بندها تا حدود زیادی به روش کاهش ویژگی آن وابسته است. کاهش ویژگی می تواند به دو صورت انتخاب ویژگی (بر اساس معیار خا...

15 صفحه اول

ارائه چارچوب پیشنهادی جهت رصد نظام سلامت

Governance and leadership are seen as the most important function in the realization and promotion of community health. This two components through legislation must identify present situation, determine the desirable situation, provide infrastructures and implementation mechanisms and in accordance with stated policies and planning, they should apply necessary monitoring and control. In this re...

full text

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023